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5 ™ 



© Apparatus and method for transferring data to and from host system. 

© An apparatus and method for transferring 
data in a data processing system to and from a 
host system (11). A communication adapter (10) 
or input/output controller device is provided in 
which queues (36) are utilized to transfer infor- 
mation between the adapter or controller and 
the host system (11). In order to minimize the 
amount of time a system or I/O bus or network is 
used during transfer of data between the adap- 
ter or controller and the host system, and re- 
duce the amount of work that must be 
performed by the host system (11), the number 
of interrupts by the adapter (10) or controller of 
the host system is limited to the minimum 
amount necessary by using an interrupt arm 
mechanism (44) and by keeping track of com- 
pletion indices stored in the host system. 
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The invention relates to a communication adapter 
or input/output controller device for transferring data 
between a host system and a network or peripheral 
device. 

BACKGROUND OF THE INVENTION 

In a data processing system, communication 
adapters and I/O controllers are provided to transfer 
data between a host system and a network or periph- 
eral device. The memory and processor of the host 
system are coupled to the adapter or controller by a 
system or I/O bus or by a network. 

As the central processing units in host systems 
have become faster, the difference between the 
speed of processor operations involving local regis- 
ters or cache memory, and the speed of accesses be- 
tween the processor of the host system and main 
memory or peripheral devices, has been magnified. 
As a result, in order for data processing systems to 
better utilize the faster processors, there is a need to 
provide more efficient methods of transferring data 
between the host system and networks or peripheral 
devices. 

In order to improve performance, most high per- 
formance adapters and controllers make use of direct 
memory access (DMA) to transfer data. However, the 
use of DMA itself does not guarantee high perfor- 
mance. A high performance adapter or controller 
should minimize the amount of time a system or I/O 
bus is used during transfer of data between the adap- 
ter or controller and the host system, should reduce 
the amount of work that must be performed by the 
host system, and also should provide an efficient im- 
plementation of DMA. 

One model for DMA transfers between host mem- 
ory and I/O controllers is described by H. Michael 
Wenzel for the IEEE P1212 CSR Architecture Speci- 
fication in "CSR Architecture (DMA Framework): Rec- 
ommended DMA Architectures," Part lll-A, Draft 1.38 
(July 5, 1990), which is herein incorporated by refer- 
ence. 

In this model, which may be used for transfers in- 
volving such system buses as Futurebus+, SCSI, and 
SerialBus, circular queues are provided for communi- 
cating information between the adapter or controller 
and the processor in the host system. A circular 
queue is a software array structure of message stor- 
age locations. The items in circular queues are ac- 
cessed in f irst-in, first-out order, and a particular cir- 
cular queue will be used to pass messages in only one 
direction, from a single producer of the queue item to 
a specific consumer of the queue item. 

Each circular queue is associated with two sep- 
arate indices, i.e., a producer index and a consumer 
index. The producer index points to a selected item in 
the circular queue that has been or will be written 
("produced 0 ). The consumer index points to a select- 



ed item in the circular queue that has been or will be 
read ("consumed"). As items are added to and subse- 
quently removed from the queue, the consumer index 
will continually chase the producer index around the 

5 circular array of items. 

A circular queue may be used as a bus interface 
between a host memory in a host system and a com- 
munication adapter or I/O controller. Preferably, the 
entire circular queue is located in physically contigu- 

10 ous storage locations in the host memory. The com- 
munication adapter or I/O controller is provided with 
a set of control fields in its memory. The control fields 
describe the location of the circular queues in host 
memory, and the value of the producer index and/or 

15 the consumer index. 

There are several equivalent ways in which to im- 
plement a circular queue. For example, the particular 
queue items pointed to by the producer and consumer 
indices may be defined in different ways. Typically, 

20 the producer index will either point to the next queue 
item that will be written or to the last queue item that 
was written. Similarly, the consumer index generally 
is defined as pointing to either the next queue item 
that will be read or to the last queue item that was 

25 read. 

By comparing the producer and consumer indic- 
es for a particular circular queue, a device can deter- 
mine whether the circular queue is empty (requiring 
the writing of more items into the queue before any 

30 additional queue items can be read) or full (requiring 
the reading of more items from the queue before any 
additional queue items can be written). 

In order to easily distinguish between a queue 
that is full and a queue that is empty, it is preferable 

35 if at least one location in the circular queue is always 
left empty. In this way, a new item will never be written 
into the circular queue at a location that immediately 
follows a location in which the next item to be read is 
stored. As a result, whenever the next item to be read 

40 is the same as the next item to be written, the queue 
is empty. In contrast, whenever the next item to be 
written immediately follows the next item to be read, 
the queue is full. 

There are several reasons why it is advantageous 

45 to use indices to access the circular queue instead of 
address pointers that specifically identify where a 
particular queue item is stored in host memory. Indic- 
es are easy to update atomically, and they are con- 
venient for keeping parallel copies of internal state in- 

so formation related to each queue item. Furthermore, 
an index is more compact than an address pointer 
and can normally consist of a single byte. Regardless 
of the range and size of the address values that cor- 
respond to the storage locations of the items in a 

55 queue, the indices for the queue will have only one 
size. 

There are relatively simple algorithms for writing 
items into the circular queue and reading items out of 
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the circular queue. For example, if the queue contains 
a total of "N" items (N is a positive integer), and the 
producer index points to the next location in the cir- 
cular queue to which an item will be written, then a 
new queue item is written ("filled") in the location in 5 
the queue pointed to by the producer index, and the 
producer index is incremented (modulo N) to point to 
the next location in the queue. If the consumer index 
points to the last location in the circular queue from 
which an item was read, then the next queue item that 10 
is removed from the queue is read ("emptied") from 
the location in the queue that immediately follows 
(modulo N) the location pointed to by the consumer 
index, and the consumer index is incremented (mod- 
ulo N) to point to that location in the queue. is 

Some of the advantages of using circular queues 
are the synchronization mechanisms they provide for 
memory access. The producer of the queue items is 
only allowed to update the producer index as it fills 
(writes an item into) the queue. Similarly, the con- 20 
sumer of the queue items is only allowed to update 
the consumer index as it empties (reads an item out 
of) the queue. Therefore, there is no confusion as to 
which queue items are available (i.e., empty locations 
are available to the producer and full locations are 25 
available to the consumer), and which queue items 
can be read from or written to by each device. 

Several concerns involving caching arise at times 
when a communication adapter or I/O controller is not 
cache-coherent with the host system, or when the 30 
communication adapter or I/O controller is prohibited 
from participating in the cache coherence protocol of 
the host system. In these configurations, the soft- 
ware must keep track of accesses to host memory by 
the processor in the host system and by the commu- 35 
nication adapter or I/O controller, respectively. 

Typically, when a processor in the host system 
accesses information stored in host memory, the 
processor accesses a cached copy. When a commu- 
nication adapter or I/O controller accesses informa- 40 
tion from the same locations in host memory, the 
adapter or controller directly accesses the host mem- 
ory locations, instead of accessing a copy of the in- 
formation stored in the host processor's cache. As a 
result, precautions must be taken to prevent misread- 45 
ing of the information oroverwriting of the information 
by mistake. 

Misreading of information can occur if the host 
processor accesses information stored in its cache 
when more up-to-date values of that same informa- so 
tion are present in host memory. Therefore, at times 
when the host processor accesses that information, 
the software will have to ensure that the values re- 
turned to the processor are the up-to-date values re- 
siding in host memory rather than the values previ- 55 
ously stored in its cache. As a result, a number of cy- 
cles must be allocated by the processor to ensure that 
current information is contained in its cache. Further- 
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more, overwriting of information written into host 
memory by the communication adapter or I/O control- 
ler can occur at times when t he host processor "flush- 
es" (writes) the information stored in its cache back 
into host memory. 

These types of logic hazards in accessing the 
items pointed to by the producer and consumer indic- 
es can be minimized when a circular queue is used 
and there is a single writer and a single reader of 
items in the queue. For example, if the processor in 
the host system is the only producer of items in the 
queue and the communication adapter or I/O control- 
ler is the only consumer of items in the queue, then 
only the processor will write items into the queue, and 
only the communication adapter or I/O controller will 
read items out of the queue. Furthermore, neither the 
host processor nor the communication adapter or I/O 
controller can access a particular item in the queue 
unless that item is exclusively "owned" by it. Thus, 
"full" locations that contain items that have been writ- 
ten by the producer are available only to the consum- 
er, and those locations are subsequently available to 
the producer only after the items in those locations 
are read ("emptied") by the consumer. 

In implementations in which multiple writers can 
access queue items, a semaphore system, ownership 
bits, or some equivalent mechanism is provided to 
signal which of the multiple writers has permission to 
access the queue item. However, in these multiple 
writer implementations, the need to check and update 
semaphores or ownership bits degrades perfor- 
mance of the data processing system. 

In data processing systems in which there is a 
single writer and a single reader, no semaphores or 
ownership bits need be exchanged between the host 
processor that is the producer of the queue items and 
the communication adapter or I/O controller that is 
the consumer of the queue items. If the circular 
queue is properly used, there is no danger that one 
device will overwrite values that have been written by 
the producer before those values are read by the con- 
sumer. 

However, in these single writer and single reader 
data processing systems, a potential problem due to 
caching can occur at times when the host processor 
(producer) changes the value of a circular queue item 
stored in its cache. If the host processor then incre- 
ments its producer index prior to flushing (writing) its 
cache back into host memory, the queue location cor- 
responding to the changed queue item is considered 
to be full by the adapter or controller, even though the 
new queue item has not yet been written into host 
memory. As a result, the communication adapter or 
I/O controller may read the queue item (or data struc- 
tures linked to the queue item) before the cache line 
is flushed, and may access old information that is be- 
ing replaced by the host processor. The "cache line" 
is the width of a cache (typically sixteen to sixty-four 
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bytes) that is brought in by the host processor when 
it reads data from host memory. If the host processor 
changes any entry in its cache, the host processor 
subsequently replaces the corresponding entry in 
host memory by flushing the entire cache line back 
into host memory. 

This potential problem of the adapter or controller 
reading an invalid queue item (or data structure linked 
to the queue item) from host memory, after the cor- 
responding queue item has been replaced by a newly 
produced entry in the cache of the host processor, 
can be avoided. At times when a new queue item is 
written (produced) by the host processor, the host 
processor (producer) should increment the producer 
index only after flushing its cache line containing the 
newly produced entry back into host memory. In this 
way, the communication adapter or I/O controller will 
not read old entries out of host memory, and only the 
values of queue items in host memory that were pre- 
viously written by the host processor and read by the 
adapter or controller are replaced as a result of a 
cache flush into host memory. 

Another feature of the circular queue model is the 
ability to obtain access to and transfer items in blocks. 
For example, if the consumer is a communication 
adapter or I/O controller that falls far behind a proc- 
essor that functions as the producer, a comparison of 
the producer and consumer indices will indicate how 
many queue items to transfer to the communication 
adapter or I/O controller in a single block. Simply by 
reading the producer and consumer indices and com- 
paring them, the producer determines how many 
empty locations are currently available in the queue 
for writing, and the consumer determines how many 
full locations have not yet been read. 

In a circular queue, the items may be used to rep- 
resent messages which are sent on a system or I/O 
bus or network. The queue items themselves may 
contain data and commands, or may instead contain 
pointers to buffers located in the host memory. In ad- 
dition to data, queue items (or the buffers pointed to 
by queue items) may contain information represent- 
ing transaction initiation, transaction completion, 
commands from the host system to the communica- 
tion adapter or I/O controller, or asynchronous status 
indications from the communication adapter or I/O 
controller to the host system. 

Communication between a processor in the host 
system and a communication adapter or I/O controller 
is mostly asymmetrical with respect to the production 
and consumption of buffers. The host processor ini- 
tiates most transactions, provides the related buffer 
space in host memory, and generally functions as a 
master over the communication adapter or I/O con- 
troller. Atransaction generally proceeds in the manner 
described below. 

First, the host processor sets aside a number of 
buffers in host memory for the transfer of data to 



and/or from the communication adapter or I/O control- 
ler. Second, the host processor sends a transaction 
initiation message to the communication adapter or 
I/O controller. This can be implemented by writing the 

5 message in a command queue in host memory. (In 
another approach, the message can be written direct- 
ly into a control and status register of the communi- 
cation adapter or I/O controller.) Third, if the transac- 
tion initiation message is sent via command queue, 

10 the host processor triggers the communication adap- 
ter or I/O controller to service the command queue. 

Fourth, if the transaction initiation message is 
sent via command queue, the transaction initiation 
message is then read by the communication adapter 

15 or I/O controller from its command queue, and mes- 
sage-related events are scheduled for processing by 
the communication adapter or I/O controller. Fifth, 
during event processing by the communication adap- 
ter or I/O controller, the communication adapter or I/O 

20 controller block copies data to or from the host mem- 
ory. 

Sixth, the communication adapter or I/O control- 
ler sends a transaction completion message to the 
host processor by writing the message in a command 

25 response queue for the host processor. Seventh, the 
communication adapter or I/O controller triggers the 
host processor to service its command response 
queue. Eighth, the transaction completion message 
is read by the host processor from its command re- 

30 sponse queue. Ninth, the host processor frees the 
buffers in host memory that were previously set 
aside, and delivers any data and status received from 
the communication adapter or I/O controller to an ap- 
plications program. 

35 After a new queue item is written by the host proc- 

essor that is the producer of the queue items, the 
communication adapter or I/O controller that is the 
consumer of the queue items reads the new queue 
item. The communication adapter or I/O controller 

40 then updates its consumer index and writes the up- 
dated consumer index into host memory. After the 
communication adapter or I/O controller has complet- 
ed operations on the new queue item and has written 
its updated consumer index into host memory, the 

45 communication adapter or I/O controller sends an in- 
terrupt to the processor of the host system. 

In data processing systems that include a rela- 
tively high speed host system and host processor, the 
cost of interrupt processing is severe, especially 

so when a large number of short messages are being 
transferred between the host system and the adapter 
or controller. This may be t he case in implementations 
in which a communication adapter is used to provide 
an interface between the host system and a network, 

55 such as a token ring network. 

Performance of these data processing systems 
can be improved by reducing the number of inter- 
rupts, thereby reducing the number of times that the 
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operations of the high speed host processor must be 
suspended in order to service an interrupt. One way 
to reduce the number of interrupts is for the host sys- 
tem to process longer bursts of data in response to an 
interrupt, and for the adapter or controller to avoid 
sending unnecessary interrupts. 

In these data processing systems, it often is con- 
venient to transfer data between the host system and 
the adapter or controller in relatively long bursts. For 
example, a node in a token ring network must wait for 
a token before the node can transfer data packets on 
the network. As a result, there is a tendency for mul- 
tiple data packets (packet trains) to be transferred on 
the network in a single burst 

Under these circumstances, one way in which an 
adapter or controller can avoid sending unnecessary 
interrupts is by sending only a single interrupt when 
multiple data packets can be transferred between the 
host system and the adapter or controller in a single 
burst. When the host system is requested to service 
the interrupt, it is desirable for the host system to 
process an entire packet train rather than a single 
data packet. 

Unfortunately, the adapter or controller cannot 
decide whether an additional interrupt of the host 
system is necessary (e.g., in response to the receipt 
by the adapter or controller of an additional data pack- 
et) unless the adapter or controller obtains or receives 
information indicating how much work has been done 
by the host system. Accordingly, it is desirable to pro- 
vide a data processing system in which the adapter 
or controller can determine whether queue items (or 
data structures linked to the queue items) that have 
been processed by the adapter or controller were 
subsequently processed by the host system. 

Therefore, in order to minimize the amount of 
time a system or I/O bus or network is used during 
transfer of data between the adapter or controller and 
the host system, and to reduce the amount of work 
that must be performed by the host system, it is de- 
sirable to limit the number of interrupts sent by the 
adapter or controller to the host system to a minimum 
amount necessary. 

SUMMARY OF THE INVENTION 

It is an object of the invention to overcome at least 
some of the problems associated with the prior art. 

It is therefore desirable to provide an improved 
communication adapter or input/output controller de- 
vice for transferring data between a host system and 
a network or peripheral device. It would be beneficial 
to provide an apparatus and method in which queues 
are utilized to transfer information between the com- 
munication adapter or input/output controller and the 
host system. 

Preferably, the communication adapter or in- 
put/output controller should be able to read (con- 



sume) queue items from host memory, and write and 
read data to and from data buffers in host memory, 
without unnecessarily interrupting the processor in 
the host system. However, the communication adap- 
5 ter or input/output controller must not be implemented 
in a way that may prevent the sending of an interrupt 
to the host system at times when an interrupt is re- 
quired. 

Additional objects and advantages of the inven- 

10 tion will be set forth in part in the description which 
follows, and in part will be obvious from the descrip- 
tion, or may be learned by practice of the invention. 
The objects and advantages of the invention may be 
realized and obtained by means of the instrumental- 

15 ities and combinations particularly pointed out in the 
appended claims. 

To achieve the objects and in accordance with 
the purposes of the invention, as embodied and 
broadly described herein, an apparatus and method 

20 is provided for transferring data in a data processing 
system. The data processing system includes a host 
system having a host memory and a host processor, 
and a device coupled to the host system and having 
a packet memory. Data is transferred to and/or from 

25 a number of buffers in the host memory: A number of 
descriptors is stored in the host memory in a queue 
to indicate where available buffers are stored in host 
memory. A producer index stored in host memory 
points to a selected descriptor in the queue. 

30 The functions that are performed by the device 

include: storing data in the packet memory; storing a 
consumer index that points to a selected descriptor in 
the queue; receiving a producer index from the host 
system; comparing the producer index with the con- 

35 sumer index, to determine whether any buffers are 
available in the host memory for transfers of data be- 
tween the packet memory and the host memory; 
reading, from the queue in the host memory, a de- 
scriptor that indicates where the next available buffer 

40 is stored in host memory; transferring data between 
the packet memory and the next available buffer in 
host memory, at times when buffers are available in 
the host memory for transfers of data between the 
packet memory and the host memory; updating the 

45 consumer index, in response to the transferring of 
data between the packet memory and the host mem- 
ory, to point to another selected descriptor in the 
queue; setting an interrupt arm bit to enable the de- 
vice to interrupt the host system; and interrupting the 

so host system, after the transferring of data between 
the packet memory and the host memory, at times 
when the interrupt arm bit is set. 

In another embodiment of the invention, the data 
processing system includes a completion index stor- 

55 ed in the host memory that points to a selected de- 
scriptor in the queue. In this embodiment, the func- 
tions performed by the device include: receiving a 
completion index from the host system; comparing 
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the completion index with the updated consumer in- 
dex, to determine whether the host processor has 
completed processing in response to a transfer of 
data between the packet memory and the host mem- 
ory; and interrupting the host system, after the trans- 
ferring of data between the packet memory and the 
host memory, at times when the host processor has 
not completed processing in response to the transfer 
of data between the packet memory and the host 
memory. 

The accompanying drawings, which are incorpo- 
rated in and constitute a part of this specification, il- 
lustrate preferred embodiments of the invention and, 
together with the description of the invention, explain 
the principles of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a preferred embodi- 
ment of a device for practicing the present invention. 

Fig. 2 is a diagram of data structures in a host 
memory for implementing a circular queue of data de- 
scriptors. 

Fig. 3 is a diagram of data structures in a host 
memory for implementing a completion index in asso- 
ciation with a circular queue of data descriptors. 

Fig. 4 is a schematic diagram of a preferred em- 
bodiment of logic for generating an interrupt. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

Reference will now be made in detail to a present- 
ly preferred embodiment of the invention, an example 
of which is illustrated in the accompanying drawings. 

A preferred embodiment of a device for transfer- 
ring data in a data processing system is shown in Fig- 
ure 1. As embodied herein, the device is a communi- 
cation adapter, which is represented generally by the 
numeral 10. The data processing system includes a 
system bus 1 2 that may be directly coupled to the de- 
vice, or an I/O bus or network (not shown) instead of 
the system bus may be directly coupled to the device. 
Preferably/system bus 12 transfers data in accor- 
dance with the bus specifications for Futurebus+. A 
host system 11 includes a host memory 1 3 and a host 
processor 15 that are coupled to system bus 12. 

The data processing system also may include a 
network 14 coupled to the device. Various types of 
wide and local area networks may be coupled to com- 
munication adapter 10, including any packet data net- 
work. Examples include a token ring network or an 
Ethernet network. 

A network of particular applicability is the fiber 
distributed data interface (FDDI), which is an Ameri- 
can National Standard for a 100 megabit per second 
token ring using an optical fiber medium. The charac- 
teristics of FDDI networks are described in detail by 



Floyd E. Ross in "FDDI-A Tutorial," IEEE Communi- 
cations Magazine , vol. 24, no. 5, pp. 10-17 (May 
1986), which is herein incorporated by reference. 
Information is transmitted on an FDDI ring net- 

5 work in frames using a four of five group code, with 
each five-bit code group being called a symbol. Each 
byte corresponds to two symbols or ten bits. The na- 
ture of the clocking limits data frames to a maximum 
length of 4,500 bytes (i.e., 9,000 symbols or 45,000 

10 bits). 

In accordance with the invention, a packet mem- 
ory 1 6 is provided for storing data. Preferably, storage 
is set aside for a circular queue in which the queue 
items are transmit data descriptors, storage is set 
15 aside for a circular queue in which the queue items 
are receive data descriptors, storage is set aside for 
transmit data buffers for storing transmit data, and 
storage is set aside for receive data buffers for storing 
receive data. 

20 A preferred embodiment of communication adap- 

ter 10 includes means for transferring data between 
the packet memory and the network. As embodied 
herein, communication with an FDDI network is pro- 
vided by FDDI optics and connectors in FDDI trans- 

25 mitter 18 and FDDI receiver 20, by elasticity buffer 
and physical link management (ELM) 22, and by a 
media access control gate array (MAC) 24. A content 
addressable memory (CAM) 26 operates in conjunc- 
tion with MAC 24, and stores valid network address- 

30 es. 

A frame memory controller 28 interfaces to MAC 
24. Frame memory controller 28 is included in a pack- 
et memory DMA controller gate array 30. Frame 
memory controller 28 will place a packet of receive 
35 data from network 14 into a receive data queue in 
packet memory 16. Similarly, a packet of transmit 
data in a transmit data queue in packet memory 16 
will be transmitted by frame memory controller 28 to 
MAC 24. 

40 At times when frame memory controller 28 places 

a packet of receive data into a receive data queue in 
packet memory 1 6, a packet memory receive data de- 
scriptor identifying a packet memory receive data 
buffer is stored in the packet memory by the frame 

45 memory controller. In a preferred implementation, the 
packet memory receive data descriptor is received 
from MAC 24 by the frame memory controller, and in- 
cludes a field indicating the starting address of the 
corresponding receive data buffer in packet memory. 

so The packet memory receive data descriptor also may 
have a field specifying the number of receive data 
buffers corresponding to the packet, although as em- 
bodied herein, a single packet memory receive data 
buffer is provided for storage of each packet of re- 

55 ceive data. The packet memory receive data descrip- 
tor also includes other fields indicating the length in 
bytes of the corresponding receive data buffer in 
packet memory, or the length in bytes of the packet 
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of receive data (at times when a single packet mem- 
ory receive data buffer is provided for storage of a 
packet of receive data). Other fields may provide 
frame status bits, a frame status count, and a receive 
completion code indicating whether the frame was 
successfully received and providing additional infor- 
mation about reception of the packet. 

At times when frame memory controller 28 trans- 
mits a packet of transmit data from packet memory 1 6 
to MAC 24, a packet memory transmit data descriptor 
identifying a packet memory transmit data buffer is 
utilized by theframe memory controller. In a preferred 
implementation, the packet memory transmit data de- 
scriptor is provided by packet memory 16 and in- 
cludes fields indicating to frame memory controller 28 
the starting address of the corresponding transmit 
data buffer in packet memory, and the length of the 
packet of transmit data in bytes. 

Adapter 10 is designed to prevent overruns and 
underflows during reception and transmission of 
packets of data. As described previously, data frames 
received from an FDDI network have a maximum 
length of 4,500 bytes. The amount of storage set 
aside in packet memory 16 for packet memory re- 
ceive data descriptors and packet memory receive 
data buffers is considerably larger than the largest 
possible packet that can be received by adapter 10. 
Before MAC 24 accepts a packet of receive data from 
network 14, a sufficient amount of space is available 
in an empty receive data buffer in packet memory 16 
to store a maximum size packet, and the location of 
the required space in packet memory 16 is identified 
using a packet memory receive data descriptor. Addi- 
tionally, before sending a packet of transmit data from 
the frame memory controller to MAC 24, a complete 
packet must be available in transmit data buffers in 
packet memory 1 6, and the full packet memory trans- 
mit data buffers are identified by packet memory 
transmit data descriptors. 

Communication adapter 1 0 can eliminate much of 
the control and status information that typically is 
transferred between a communication adapter or I/O 
controller and the host system. For example, in a pre- 
ferred embodiment, when a packet of transmit data 
received from the host system is transmitted to net- 
work 14 from adapter 10, the adapter does not write 
status information concerning transmission of the 
packet of transmit data back to the host system. The 
adapter is designed to prevent the occurrence of 
overruns and underflows, and other types of errors 
in transmission of a packet of transmit data from host 
system 11 to network 14 will be rare. 

Typically, when a communication adapter trans- 
fers a receive data packet to a host system, the re- 
ceive data packet is transferred during an initial trans- 
action, and a receive packet descriptor describing 
certain aspects of the receive data packet is subse- 
quently sent by the adapter to the host system during 



a separate transaction. 

It is advantageous to reduce the number of trans- 
actions required in order to transfer a particular re- 
ceive data packet from adapter 10 to host system 11 . 

5 Generally, in order to perform an I/O operation using 
a separate transaction, adapter 10 first must request 
access to system bus 12 (which may require arbitra- 
tion by adapter 10, followed by a latency period) be- 
fore adapter 10 is granted access to system bus 12. 

10 During the actual transaction, in addition to sending 
data on system bus 12, adapter 10 also will have to 
provide address and control information to host sys- 
tem 11. 

In a preferred embodiment of the invention, adap- 
ts ter 10 does not make use of an I/O operation during 
a separate transaction in order to provide a receive 
packet descriptor to host system 11 , and does not pro- 
vide a receive packet descriptor to the host system af- 
ter previously transferring the corresponding receive 
20 data packet to the host system. When a packet of re- 
ceive data is transferred from network 14 to packet 
memory 16, information contained in fields in the 
packet memory receive data descriptor (e.g., the 
length in bytes of the packet of receive data, frame 
25 status bits, a frame status count, and a receive com- 
pletion code indicating whether the frame was suc- 
cessfully received and providing additional informa- 
tion about reception of the packet) is received from 
MAC 24. This packet length and status information is 
30 forwarded by adapter 1 0 to host system 1 1 , during t he 
same transaction that is used to transfer the receive 
data packet, in a packet descriptor at the beginning of 
each packet of receive data that is transferred to host 
system 11. 

35 In order to provide accurate packet length and 

status information to host system 1 1 , adapter 1 0 does 
not have to generate and forward an additional re- 
ceive packet descriptor after an entire receive data 
packet is received from network 14 and transferred to 

40 host system 11. As discussed previously, adapter 10 
is designed to prevent the occurrence of overruns 
and underflows. Since these types of errors will not 
occur, accurate packet length and status information 
is contained in the fields in the packet memory re- 

45 ceive data descriptor, and this information is available 
when adapter 10 begins to transfer the receive data 
packet from packet memory 16 to host system 11. 

These features of adapter 1 0 assist in minimizing 
the amount of time the system bus is used during 

so transfer of data between the adapter and the host 
system, and reduce the amount of work that must be 
performed by the host system during normal opera- 
tion. While host system 11 may be required to perform 
programmed I/O operations in several separate trans- 

55 actions during initialization of adapter 10 or in re- 
sponse to errors, these events are infrequent enough 
to have minimal effect on the performance of host 
system 11 and system bus 12. 
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In accordance with the invention, data is transfer- 
red between the packet memory and buffers in the 
host memory, preferably via DMA. Adapter 10 in- 
cludes a microprocessor 32. However, transmit data 
stored in host memory 13 is written in a transmit data 
queue in packet memory 1 6 and transmitted by frame 
memory controller 28 to MAC 24, all without any in- 
tervention by microprocessor 32. Similarly, a packet 
of receive data is placed in a receive data queue in 
packet memory 16 by frame memory controller 28 
and written in host memory 13 without intervention by 
the microprocessor. 

In a preferred embodiment of the data processing 
system, circular queues of the type discussed previ- 
ously and described by H. Michael Wenzel for the 
IEEE P1212 CSR Architecture Specification in "CSR 
architecture (DMA Framework): Recommended DMA 
architectures," Part lll-A, Draft 1 .38 (July 5, 1 990) are 
provided for DMA transfers between host memory 13 
and adapter 10. 

In accordance with the invention, host memory 
1 3 contains a number of receive buffers and transmit 
buffers. These buffers need not be of fixed size or at 
any particular location in host memory. Host system 
11 is the producer and allocates empty buffers for re- 
ceive data and full buffers for transmit data. 

In the host memory of the present invention, re- 
ceive descriptors are stored in a receive queue to in- 
dicate where empty receive buffers are stored in host 
memory. Transmit descriptors are stored in the host 
memory in a transmit queue to indicate where full 
transmit buffers are stored in host memory. 

Preferably, a number of locations are provided in 
host memory 13 for storage of a receive descriptor 
queue that contains 256 entries, and additional loca- 
tions are provided in host memory 13 for storage of a 
transmit descriptor queue that also contains 256 en- 
tries. In a preferred implementation, each receive 
data descriptor set up by host system 11 corresponds 
to a receive data buffer, and includes fields indicating 
whetherthe corresponding buffer is the first buffer al- 
located for a packet, indicating the starting address of 
the corresponding receive data buffer in host mem- 
ory, indicating the length of the corresponding re- 
ceive data buffer, and indicating the total number of 
receive data buffers being supplied for receiving a sin- 
gle packet. Each transmit data descriptor set up by 
the host system corresponds to a transmit data buf- 
fer, and includes fields indicating whether the corre- 
sponding buffer is the first buffer allocated for a pack- 
et, indicating the starting address of the correspond- 
ing transmit data buffer in host memory, indicating the 
length of the corresponding transmit data buffer in 
bytes, and indicating whetherthe corresponding buf- 
fer is the last buffer allocated for a packet. 

Typically, more than one transmit buffer is provid- 
ed in order to transfer data packets from host memory 
13 to packet memory 16. One or more transmit buf- 



fers are used to store user data that is supplied when 
host processor 15 executes an applications program. 
Additionally, a separate transmit buffer is provided in 
order to store header data that corresponds to the 

5 user data. As a result, a chain of transmit buffers is 
formed in order to transferthe packet of transmit data. 

More than one receive buffer also may be provid- 
ed in order to transfer data packets to host memory 
1 3 from packet memory 16. In particular, it may be de- 

10 sirable to store receive data from packet memory 16 
in locations in host memory 13 that are not contiguous 
in physical address space. As a result, a number of re- 
ceive buffers that correspond to non-contiguous 
physical addresses may be chained together in order 

15 to transfer the packet of receive data. 

In accordance with the invention, a receive pro- 
ducer index stored in host memory 13 points to a se- 
lected receive descriptor in the receive queue. A 
transmit producer index stored in host memory 13 

20 points to a selected transmit descriptor in the transmit 
queue. Preferably, the receive producer index identi- 
fies one of the corresponding 256 data descriptors 
that have been set up in the receive queue, and the 
transmit producer index identifies one of the corre- 

25 sponding 256 data descriptors that have been set up 
in the transmit queue. Each of these indices is updat- 
ed by the host system to point to the next location in 
the corresponding queue in which a descriptor will be 
written by the host system. 

30 The device of the present invention includes re- 

ceive producer index means for receiving a receive 
producer index from the host system; transmit pro- 
ducer index means for receiving a transmit producer 
index from the host system; receive consumer index 

35 means for storing a receive consumer index that 
points to a selected receive descriptor in the receive 
queue; and transmit consumer index means for stor- 
ing a transmit consumer index that points to a select- 
ed transmit descriptor in the transmit queue. As em- 

40 bodied herein, the receive producer index means, 
transmit producer index means, receive consumer in- 
dex means, and transmit consumer index means are 
provided by registers in the packet memory DMA con- 
troller gate array, i.e., producer index registers 34 and 

45 consumer index registers 35. Host system 11 writes 
the receive and transmit producer indices into produc- 
er index registers 34 after the updating of these indic- 
es by the host system. 

The consumer indices stored in consumer index 

so registers 35 point to selected descriptors in the 
queues set up in host memory 13. Preferably, each 
consumer index identifies one of 256 data descriptors 
in the corresponding queue. In a preferred embodi- 
ment of the invention, the consumer indices point to 

55 the last descriptors that were read from the corre- 
sponding circular queue in host memory 13 by adap- 
ter 10. 

A simple example of the data structures in host 

8 
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memory 13 for implementing circular queues of data 
descriptors is shown in Figure 2. A transmit descriptor 
queue 36 (having only four entries) is stored in a de- 
scriptor block in host memory 13. A set of transmit 
data buffers 37 corresponding to transmit descriptor 5 
queue 36 is stored in a data block in host memory 13. 
Although only transmit descriptor queue 36 and trans- 
mit data buffers 37 are shown in Figure 2, similar data 
structures are provided in host memory 1 3 for storage 
of a receive descriptor queue and a set of receive data 10 
buffers corresponding to the receive descriptor 
queue. 

As embodied in Figure 2, a transmit producer in- 
dex P points to the next location in transmit descriptor 
queue 36 in which a transmit descriptor will be written 15 
by the host system. Transmit producer index P is stor- 
ed in host memory 13. A transmit consumer index C 
points to the last location in transmit descriptor queue 
36 from which a transmit descriptor was read by the 
adapter. 20 

As shown in Figure 2, one position is always left 
empty (hatched in Figure 2) in transmit descriptor 
queue 36. When a transmit descriptor is written into 
transmit descriptor queue 36, transmit producer index 
P is incremented (using modulo arithmetic). When a 25 
transmit descriptor is read from transmit descriptor 
queue 36, transmit consumer index C is incremented. 
The transmit descriptor queue is empty when transmit 
consumer index C points to a location that is exactly 
one position behind transmit producer index P in the 30 
circular queue. Transmit descriptor queue 36 is full 
when transmit consumer index C and transmit pro- 
ducer index P point to the same location in the circular 
queue. 

As embodied in Figure 2, whenever the descrip- 35 
tor queue is not empty, there are descriptors that can 
be accessed by adapter 10 in order to transfer data 
between corresponding data buffers that are avail- 
able in host memory 13 and packet memory 16. Each 
transmit descriptor in queue 36 that can be accessed 40 
by adapter 10 includes data identifying the starting 
address of a corresponding transmit data buffer in 
host memory 13. For example, when transmit descrip- 
tor queue 36 is full, transmit data buffers 37 are avail- 
able (unhatched in Figure 2) for reading by adapter 10 45 
at starting addresses x, y, and z of host memory 13. 

In accordance with the invention, means is pro- 
vided in the device for comparing the receive produc- 
er index with the receive consumer index, to deter- 
mine whether any empty receive buffers are available so 
in the host memory for transfers of data from the 
packet memory to the host memory. The device also 
includes means for comparing the transmit producer 
index with the transmit consumer index, to determine 
whether any full transmit buffers are available in the 55 
host memory for transfers of data to the packet mem- 
ory from the host^memory. 

Adapter 10 includes a receive DMA engine 38 



and a transmit DMA engine 39 in packet memory DMA 
controller gate array 30. DMA transfer of receive data 
cannot be commenced by receive DMA engine 38 at 
times when the receive queue in host memory 13 is 
full. Therefore, as embodied herein, DMA transfer of 
receive data can occur at times when the receive con - 
sumer index stored in consumer index registers 35 
does not point to the receive data descriptor imme- 
diately preceding the receive data descriptor in the 
queue that is pointed to by the receive producer index 
stored in producer index registers 34. DMAtransfer of 
transmit data cannot be commenced by transmit DMA 
engine 39 at times when the transmit queue is empty. 
Therefore, as embodied herein, DMA transfer of 
transmit data can occur at times when the transmit 
producer index stored in producer index registers 34 
and the transmit consumer index stored in consumer 
index registers 35 do not point to the same transmit 
data descriptor in the transmit queue in host memory 
13. 

The device of the present invention includes 
means for reading a receive descriptor from the re- 
ceive queue in the host memory that indicates where 
the next available empty receive buffer is stored in 
host memory 13, and means for reading a transmit 
descriptor from the transmit queue in the host mem- 
ory that indicates where the next available full trans- 
mit buffer is stored in host memory 13. Preferably, re- 
ceive descriptors corresponding to empty receive 
buffers and transmit descriptors corresponding to full 
transmit buffers are read from their respective circular 
queues in f irst-in, first-out order. 

In accordance with the invention, means is pro- 
vided for reading receive data from the packet mem- 
ory and writing the receive data into the next available 
empty receive buffer in host memory, at times when 
empty receive buffers are available in the host mem- 
ory for transfers of data from the packet memory to 
the host memory. Furthermore, means is also includ- 
ed for reading transmit data from the next available 
full transmit buffer in the host memory and writing the 
transmit data into the packet memory, at times when 
full transmit buffers are available in the host memory 
for transfers of data to the packet memory from the 
host memory. Preferably, these transfers of receive 
and transmit data to and from host memory 13 are 
performed via DMA. 

As embodied herein, the receive and transmit 
DMA engines have a FIFO buffer 40, which provides 
storage for a number of longwords of data (one long- 
word equals four bytes). 

During transfers of receive data, first host system 
11 writes an updated receive producer index into pro- 
ducer index registers 34, thereby making available 
empty receive data buffers in host memory 13 to ac- 
cept a complete packet of receive data from network 
14. In response, receive DMA engine 38 reads in a re- 
ceive data descriptor from host memory 13, selecting 
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from the receive queue in host memory 1 3 the receive 
descriptor (corresponding to an empty receive data 
buffer) that is identified using the updated receive 
producer index. Simultaneously, engine 38 reads a 
packet memory receive data descriptor previously 
provided by theframe memory controller for a receive 
data packet that now is to be transferred to host mem- 
ory 13 via DMA. 

The packet memory receive data descriptor util- 
ized by receive DMA engine 38, which has been dis- 
cussed previously, preferably includes fields identify- 
ing the starting address of the corresponding receive 
data buffer in packet memory, the length in bytes of 
the packet of receive data, frame status bits, a frame 
status count, and a receive completion code indicat- 
ing whether the frame was successfully received and 
providing additional information about reception of 
the packet. The receive descriptor in host memory 13 
identifies the starting address in host memory of an 
empty receive data buffer. 

Using these two descriptors, the receive DMA 
engine transfers longwords from packet memory 16 
into FIFO buffer 40. As soon as a certain number of 
longwords are stored in the FIFO buffer, receive DMA 
engine 38 transfers these longwords from the FIFO 
buffer into the empty receive data buffer in host mem- 
ory. Transfers continue in this manner until the 
amount of data transferred corresponds to the num- 
ber of bytes in the packet, which is calculated using 
the information provided in the packet memory re- 
ceive data descriptor. 

As discussed previously, certain information con- 
tained in fields in the packet memory receive data de- 
scriptor, such as the length of the packet of receive 
data and a receive completion code indicating wheth- 
er frames were successfully received and providing 
additional information about reception of the packet, 
can be forwarded to host system 11 in a packet de- 
scriptor at the beginning of the packet of receive data. 
As a result, there is no need for adapter 10 to provide 
additional status information to the host system, and 
the adapter does not have to generate and forward an 
additional packet descriptor to the host system after 
the entire packet is transferred into host memory 13. 

During transfers of transmit data, first the host 
system writes an updated transmit producer index into 
producer index registers 34, thereby making available 
full transmit data buffers in host memory 1 3 to present 
a complete packet of transmit data to be sent to net- 
work 14. In response, transmit DMA engine 39 reads 
in a transmit descriptor from host memory 13, select- 
ing from the transmit queue in host memory 13 the 
transmit descriptor (corresponding to a full transmit 
data buffer) that is identified using the updated trans- 
mit producer index. 

The transmit descriptor utilized by transmit DMA 
engine 39 includes fields indicating the starting ad- 
dress of a full transmit data buffer in host memory, in- 



dicating the length of the corresponding transmit data 
buffer in bytes, and indicating whether the corre- 
sponding buffer is the last buffer allocated for the 
packet to be transmitted. Using these fields, the 

5 transmit DMA engine transfers longwords from the full 
transmit data buffer in host memory 13 into FIFO buf- 
fer 40. As soon as a certain number of longwords are 
stored in the FIFO buffer, transmit DMA engine 39 
transfers these longwords from the FIFO buffer into 

10 packet memory 1 6. Transfers continue in this manner 
until alt of the bytes in the last buffer allocated for a 
transmit data packet have been moved into packet 
memory 16. 

The only I/O operation discussed improve that is 

15 performed by host system 1 1 during a separate trans- 
action is the transfer of updated producer indices to 
producer index registers 34. In this way, adapter 10 
receives information indicating how. many buffers 
have newly been made available by host system 11 

20 for the writing of receive data or the reading of trans- 
mit data by the adapter. 

Preferably, the number of transactions and I/O 
operations that are required is reduced by writing up- 
dated producer indices in adapter 10 only after host 

25 system 11 produces a number of additional buffers. 
For example, host system 11 can wait until a number 
of full transmit buffers are available in host memory 
1 3 in order to transfer a single burst containing multi- 
ple transmit data packets into packet memory 16. 

30 Similarly, host system 11 can waituntil enough empty 
receive buffers are available in host memory 1 3 for 
storage of a full receive data packet. If a sufficient 
number of empty receive data buffers already are 
available to adapter 10, it may be possible for the host 

35 system to even waituntil a number of additional empty 
receive buffers are available in host memory 1 3 for re- 
ceipt from adapter 1 0 of a single burst containing mul- 
tiple receive data packets, or until enough empty re- 
ceive buffers are available in host memory 13 for stor- 

40 age of a maximum size receive data packet. In a pre- 
ferred embodiment of the data processing system, 
updated producer indices should be sent to and/or re- 
ceived by adapter 10 only as enough as is necessary 
to maintain a fairly steady flow of data between host 

45 system 11 and adapter 10. 

In accordance with the invention, means is pro- 
vided for updating the receive consumer index, in re- 
sponse to the writing of receive data into the next 
available empty receive buffer in host memory, to 

so point to another selected receive descriptor in the re- 
ceive queue. The device also includes means for up- 
dating the transmit consumer index, in response to 
the reading of transmit data from the next available 
full transmit buffer in host memory, to point to another 

55 selected transmit descriptor in the transmit queue. 

Furthermore, the present invention may include 
means for transferring the updated receive consumer 
index to the host system after the transferring of data 
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between the packet memory and the host memory, 
and means for transferring the updated transmit con- 
sumer index to the host system after the transferring 
of data between the packet memory and the host 
memory. 

Preferably, the number of transactions and I/O 
operations that are required in the data processing 
system is reduced by having adapter 10 write an up- 
dated transmit consumer index in host memory 13 
only after adapter 10 empties all of the transmit buf- 
fers that have been previously made available by host 
system 11. 

With respect to receive data, adapter 10 should 
not wait until it has filled all of the receive buffers that 
have been previously been made available by host 
system 11 before writing an updated receive consum- 
er index in host memory 13. Generally, it is preferable 
for adapter 10 to promptly notify host system 11 of the 
receipt of receive data even if empty receive buffers 
are still available in host memory 13. 

Preferably, adapter 10 recognizes cases in which 
a number of full transmit buffers, or receive data for a 
number of empty receive buffers, is available for data 
transfers between the adapter and host memory 13. 
In those cases, the adapter can defer updating of the 
consumer indices while the data for a number of 
those multiple buffers is transferred. In this way, the 
number of transactions can even be reduced in cir- 
cumstances involving receipt by the adapter of a burst 
including a number of receive data packets. 

In a preferred embodiment of the invention, re- 
ceive DMA engine 38 and transmit DMA engine 39 re- 
spectively determine whether all of the receive and 
transmit data in a packet has been transferred. As 
soon as the correct amount of data has been trans- 
ferred, the appropriate consumer index is updated by 
writing into consumer index registers 35 an index val- 
ue corresponding to the receive or transmit descriptor 
of the last data buffer in host memory 13 that was 
written into or read by adapter 10. In addition, a DMA 
transfer is performed by DMA engines 38 and 39 to 
write the new consumer index values in host memory 
13. 

Adapter 10 updates the consumer indices only 
after completing any corresponding transfers of data 
between host memory 13 and packet memory 16. 
Generally, host processor 15 updates the producer 
indices only after completing transfers of data be- 
tween data buffers in host memory 13 and host proc- 
essor 15, and after allocating descriptors to these 
newly available data buffers in host memory 13. After 
updating the producer indices, host system 11 per- 
forms a single CSR (control and status register) write 
transaction in order to transfer the updated producer 
indices to producer index registers 34 in adapter 10. 

In orderto prevent misreading or overwriting of in- 
formation in a preferred embodiment of the invention, 
there is a single writer and a single reader for all in- 
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dices and queue items, and also for receive and trans- 
mit data. Adapter 10 is the single writer of updated 
consumer indices in consumer index registers 35 in 
adapter 10 and in host memory 13, and also is thesin- 
5 gte writer of receive data in the receive data buffers 
in host memory 13. Host processor 15 is the single 
writer of updated producer indices in producer index 
registers 34 in adapter 10 and in host memory 13, the 
single writer of receive and transmit descriptors in the 

10 receive and transmit queues in host memory 13, and 
the single writer of transmit data in the transmit data 
buffers in host memory 13. ' 

As embodied herein, host memory 13 is organ- 
ized in a way that optimizes performance. Both the 

15 updated receive and transmit consumer indices are 
written by adapter 10 to the same longword in host 
memory 13. As a result, both of these indices will be 
on the same cache line of host processor 1 5, allowing 
both indices to be brought into the cache memory of 

20 host processor 15 with only a single read of host 
memory 1 3. Furthermore, the consumer and produc- 
er indices are stored in different sections of host 
memory 1 3 in order to ensure that the consumer and 
producer indices are not on the same cache line. As 

25 a result of this separation of the consumer and pro- 
ducer indices, "thrashing" in the cache memory of 
host processor 15 is avoided. If the consumer and 
producer indices are all on the same cache line, writ- 
ing of an updated consumer index in host memory 13 

30 by adapter 10 invalidates producer indices stored in 
cache memory, even though those producer indices 
can only be written by host processor 15, and causes 
host processor 15 to perform an unnecessary addi- 
tional read of host memory 13 in order to bring the 

35 same producer indices into cache memory again. 

A packet memory arbitrator 41 is included in the 
packet memory DMA controller gate array. Packet 
memory arbitrator41 allows only one component, i.e., 
a refresh timer (not shown) that is used to request a 

40 refresh cycle, frame memory controller 28, micropro- 
cessor 32, receive DMA engine 38 or transmit DMA 
engine 39, access to packet memory 16 at any one 
time- 
In accordance with an embodiment of the inven- 

45 tion, the device includes means for setting an inter- 
rupt arm bit to enable the device to interrupt the host 
system, and means for interrupting the host system, 
after the transferring of data between the packet 
memory and the host memory, at times when the in- 

so terrupt arm bit is set. Preferably, additional means is 
provided for clearing the interrupt arm bit, in re- 
sponse to the interrupting of the host system, to pre- 
vent additional interrupts of the host system. In a pre- 
ferred embodiment, the device also contains means 

55 for receiving a rearm request from the host system, 
and means for setting the interrupt arm bit in re- 
sponse to the receiving of a rearm request from the 
host system. 

11 



21 



EP 0 551 191 A1 



22 



Generally, it is necessary for adapter 10 to inter- 
rupt the host system whenever a packet of receive 
data has been copied into the host memory or a pack- 
et of transmit data has been copied from the host 
memory. An interrupt is issued in order to notify the 
host system to process new receive data from packet 
memory 16 and provide additional empty buffers for 
receive data, or to notify the host system that buffers 
that were filled with transmit data can be reused be- 
cause the transmit data has been stored in packet 
memory 16. The interrupt is issued after the updated 
consumer indices are transferred from adapter 10 to 
host memory 13. 

An important feature of the invention is the elim- 
ination of unnecessary interrupts of the host system 
by adapter 10, which have a significant negative im- 
pact on performance of the host system and system 
bus 12. In particular, if the host system already is ser- 
vicing an interrupt due to the transfer of a data packet, 
it is undesirable to issue another interrupt for the 
transfer of an additional data packet. As indicated pre- 
viously, when host system 11 is requested to service 
an interrupt, it is desirable to provide a system in 
which the host system processes an entire packet 
train, instead of a system in which a separate interrupt 
is issued for each data packet in a burst. 

To avoid issuing unnecessary interrupts, an in- 
terrupt arm bit is utilized in adapter 1 0. In a preferred 
embodiment, whenever the adapter completes the 
transfer of one or more packets of receive or transmit 
data and interrupts the host system, the interrupt 
arm bit is cleared. Adapter 10 is prevented from issu- 
ing an additional interrupt of the host system until the 
interrupt arm bit is set again ("rearmed"). Preferably, 
the interrupt arm bit is set in response to the receiving 
of a rearm request from the host system, which oc- 
curs after host processor 1 5 completes servicing of 
an interrupt issued by adapter 10. In this way, the 
host system itself can control how many interrupts it 
receives and ensures that it will not receive unneces- 
sary interrupts. 

Unfortunately, a simplistic implementation of an 
interrupt arm bit mechanism may suppress the issu- 
ance by adapter 10 of necessary interrupts. In partic- 
ular, there is uncertainty during the time period after 
the host system determines that servicing of an adap- 
ter interrupt has been completed, but before the inter- 
rupt arm bit is set in response to the receipt by adap- 
ter 10 of a rearm request from the host system. During 
this time period, adapter 10 may complete a transfer 
between packet memory 16 and host memory 13 of 
an additional packet of data. 

Therefore, to prevent necessary interrupts from 
being suppressed, it is preferable for the adapter to be 
provided with status information that can be used to 
determine whether the host system has performed 
all of its necessary processing in response to the 
copying of data by adapter 10 to and/or from the host 



memory. 

In accordance with an embodiment of the inven- 
tion, a receive completion index may be stored in the 
host memory that points to a selected descriptor in 
5 the receive queue, and a transmit completion index 
may be stored in the host memory that points to a se- . 
lected descriptor in the transmit queue. The device of 
the present invention may then include receive com- 
pletion index means for receiving the receive comple- 
te? tion index from the host system; transmit completion 
index means for receiving the transmit completion in- 
dex from the host system; means for comparing the 
receive completion index with the updated receive 
consumer index, to determine whether any full re- 
ts ceive buffers are available in the host memory for 
reading of receive data by the host processorfrom the 
host memory; means for comparing the transmit com- 
pletion index with the updated transmit consumer in- 
dex, to determine whether the host processor has 
20 completed processing in response to a transfer of 
transmit data to the packet memory from the host 
memory; and means for interrupting the host system, 
after the transferring of data between the packet 
memory and the host memory, at times when full re- 
25 ceive buffers are available in the host memory for 
transfers of receive data by the host processor from 
the host memory, and at times when the host proc- 
essor has not completed processing in response to 
the transfer of transmit data to the packet memory 
30 from the host memory. 

In host system 11, host processor 15 executes 
driver software stored in host memory 13. Typically, 
driver software is a computer program that has a 
standardized interface to the operating system of the 
35 host system and that has a special adapter to operate 
a specific I/O device. The driver software instructs 
host processor 1 5 to read out receive data that is stor- 
ed in full receive data buffers in host memory 13 and 
provide the receive data to an applications program. 
40 Similarly, in response to the reading of transmit data 
from the transmit data buffers by adapter 10, the driv- 
er software may instruct host processor 15 to deliver 
status information to an applications program, and 
also may instruct the host processorto write addition- 
45 al transmit data provided by an applications program 
into the empty transmit data buffers in host memory 
13. 

In the host system, receive and transmit comple- 
tion indices are stored in host memory 1 3 and respec- 

50 tively correspond to the receive and transmit queues 
in the host memory. Preferably, the receive comple- 
tion index points to a selected item in the receive 
queue that corresponds to the last receive data buffer 
in host memory 13 from which data was read by host 

55 processor 1 5. The transmit completion index points to 
a selected item in the transmit queue that corre- 
sponds to a particular transmit data buffer in host 
memory 13. Preferably, the transmit completion index 

12 
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points to the descriptor in the transmit descriptor 
queue that corresponds to the last transmit data buf- 
fer from which transmit data has been read by adapter 
10 and which host processor 15 determines (as a re- 
sult of the transmission of an updated transmit con- 5 
sumer index from the adapter to host system 11) has 
been processed by adapter 10. After host processor 
15 recognizes that transmit data in a transmit data 
buffer has been read and processed by adapter 10, 
new transmit data may be written into the buffer by 10 
host processor 15 ( or the buffer may be placed in a 
pool of free data buffers. 

As embodied herein, host processor 15 updates 
the receive completion index after reading data from 
a receive data buffer that was previously filled by 15 
adapter 10. In a preferred embodiment, host proces- 
sor 15 updates the transmit completion index after 
completing processing in response to a transfer of 
transmit data to the packet memory from the host 
memory. For example, host processor 1 5 may update 20 
the transmit completion index after delivering status 
information to an applications program, or after writ- 
ing data into a transmit data buffer that was previously 
emptied by adapter 10. 

A comparison of the receive consumer index with 25 
the receive completion index, and a comparison of 
the transmit consumer index with the transmit com- 
pletion index, indicates whether host processor 15 
has work ("completion processing") to perform. At 
times when the receive completion and receive con- 30 
sumer indices do not match, there are full receive data 
buffers in host memory 13 that have not yet been read 
by the host processor. At times when the transmit 
completion and transmit consumer indices do not 
match, host processor 15 has not completed what- 35 
ever host processing is necessary to recognize that 
adapter 1 0 has read additional transmit data from the 
transmit data buffers. For example, the host proces- 
sor may have to deliver status information or may 
have to load new transmit data in empty transmit data 40 
buffers in host memory 13. 

In a preferred embodiment, host processor 15 up- 
dates the receive producer index after making an 
empty receive data buffer available for the selected 
receive descriptor that is pointed to by the receive 45 
producer index. Host processor 15 updates the trans- 
mit producer index after making a full transmit data 
buffer available for the selected transmit descriptor 
that is pointed to by the transmit producer index. In 
the host system, free data buffers may be allocated so 
and subsequently reallocated among the various de- 
scriptors. 

Thus, a comparison of the receive consumer in- 
dex with the receive producer index, and a compari- 
son of the transmit consumer index with the transmit 55 
producer index, indicates whether adapter 10 has 
work to perform. At times when the respective pro- 
ducer and consumer indices do not match, there are 
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empty receive data buffers and/or full transmit data 
buffers in host memory 13 that have not yet been fil- 
led or emptied, respectively, by adapter 10. 

The completion and producer indices generated 
by the host system are not necessarily equal. Making 
an empty receive or full transmit data buffer available 
to a descriptor that is pointed to by a corresponding 
producer index, and recognizing (by, for example, 
transferring data from a receive data buffer that was 
previously filled or transferring data to a transmit data 
buffer that was previously emptied by the adapter) 
that data has been transferred to a receive data buf- 
fer or from a transmit data buffer by the adapter, are 
functions that can be performed asynchronously by 
host processor 1 5. 

As embodied herein, the producer and comple- 
tion indices that are updated by host processor 1 5 are 
transferred to adapter 10, and the consumer indices 
that are updated by DMA engines 38 and 39 are trans- 
ferred to host system 1 1 , in order to enable the adap- 
ter and the host system to determine whether either 
device has additional work to perform. Generally, 
adapter 10 first transfers data between packet mem- 
ory 1 6 and host memory 1 3, then updates its consum- 
er indices, then transfers the updated consumer in- 
dices to host memory 13 using DMA engines 38 and 
39, and then issues an interrupt if necessary. Typical- 
ly, host system 1 1 first executes a driver program that 
transfers data between the data buffers in host mem- 
ory 13 and an applications program, then updates its 
completion indices, then allocates data buffers to de- 
scriptors in its queues, then updates its producer in- 
dices, and then performs a single CSR (control and 
status register) write transaction in order to transfer 
the updated completion and producer indices to 
adapter 10. 

Preferably, host system 11 includes its updated 
receive and transmit completion indices and its updat- 
ed receive and transmit producer indices in a single 
longword that is transferred to adapter 1 0. As embod- 
ied herein, each of the queues contains 256 entries, 
which requires that each index consist of an eight-bit 
byte. As a result, all four of the indices that are updat- 
ed by host system 11 can be transferred to adapter 10 
in a single four byte longword. By simultaneously 
transferring all four of these indices in a single long- 
word, the number of separate transactions and I/O 
operations that must be initiated by host system 11 
during normal operation is kept to a minimum (i.e., a 
single CSR write). 

An example of the data structures in host mem- 
ory 13 for implementing completion indices in asso- 
ciation with circular queues of data descriptors is 
shown in Figure 3. A receive descriptor queue 42 
(having only four entries) is stored in a descriptor 
block in host memory 1 3. A set of receive data buffers 
43 corresponding to receive descriptor queue 42 is 
stored in a data block in host memory 13. Although 



BNSDOCID: <EP. 0551191A1 I > 



25 



EP 0 551 191 A1 



26 



only receive descriptor queue 42 and receive data 
buffers 43 are shown in Figure 3, similar data struc- 
tures are provided in host memory for implementing 
a completion index in association with a circular 
queue of transmit data descriptors. 

As embodied in Figure 3, a receive completion in- 
dex COMPL points to the location in receive descrip- 
tor queue 42 corresponding to the last one of receive 
data buffers 43 in host memory 13 from which receive 
data written by the adapter has been processed 
(hatched in Figure 3) by host processor 15. Receive 
completion index COMPL is stored in host memory 
1 3. Areceive consumer index CONS points to the last 
location in receive descriptor queue 42 from which a 
receive descriptor was read by the adapter. 

As shown in Figure 3, receive completion index 
COMPL is incremented (using modulo arithmetic) 
whenever receive data written in a receive data buffer 
corresponding to the next receive descriptor in re- 
ceive descriptor queue 42 is processed, i.e., read out 
and provided to an applications program, by host 
processor 15. When the next receive descriptor is 
read from receive descriptor queue 42 by adapter 10, 
receive consumer index CONS is incremented, indi- 
cating that adapter 10 is writing additional receive 
data into the receive data buffer corresponding to 
that receive descriptor. 

As embodied in Figure 3, receive data that has 
not yet been processed by host processor 1 5 is avail- 
able in receive data buffers 43 whenever the receive 
consumer index CONS and the receive completion in- 
dex COMPL do not point to the same location in re- 
ceive descriptor queue 42. At times when the receive 
consumer index CONS and the receive completion in- 
dex COMPL point to the same location in the circular 
queue, the host processor has completed its process- 
ing in response to a transfer of data between host 
memory 13 and adapter 10. 

As shown in Figure 3, each receive descriptor in 
queue 42 includes data identifying the starting ad- 
dress of a corresponding receive data buffer in host 
memory 13. For the example in which host process- 
ing is incomplete, receive data stored in a receive data 
buffer at starting address y of host memory 13 is 
available (unhatched in Figure 3) for processing by 
the host processor. 

A schematic diagram of a preferred implementa- 
tion of host interrupt logic 44 in gate array 30 for gen- 
erating an interrupt is shown in Figure 4. As embodied 
herein, the receive completion index means and 
transmit completion index means are provided by 
completion index registers 46 in the packet memory 
DMA controller gate array (Figure 1), i.e., receive 
completion index register 47 and transmit completion 
index register 48 in Figure 4. Host system 11 writes 
the receive and transmit completion indices into reg- 
isters 47 and 48 after the updating by the host system 
of internal copies of these indices stored in host mem- 



ory 13. 

As discussed previously, after adapter 10 com- 
pletes the transfer of one or more packets of data be- 
tween packet memory 16 and host memory 13, its 
5 consumer indices are updated by writing into consum- 
er index registers 35 index values corresponding to 
the descriptors of the last data buffers in host mem- 
ory 1 3 1 hat were written into or read by adapter 1 0. As 
embodied herein, the means for comparing the re- 
10 ceive completion index with the updated receive con- 
sumer index, to determine whether any full receive 
buffers are available in the host memory for reading 
of receive data by the host processor from the host 
memory, and the means for comparing the transmit 
15 completion index wit h t he u pdated transmit consumer 
index, to determine whether the host processor has 
completed processing in response to a transfer of 
transmit data to the packet memory from the host 
memory, are contained in host interrupt logic 44 
20 shown in Figure 4. 

The host interrupt logic includes a receive com- 
parator 50 for determining whether the updated re- 
ceive consumer index matches the receive comple- 
tion index stored in register 47. Similarly, a transmit 
25 comparator 52 is included for determining whether 
the updated transmit consumer index matches the 
transmit completion index stored in register 48. The 
outputs of these comparators are provided to a NAND 
gate 54, and then to a direct flip-flop 56. 
so In a preferred implementation, means for inter- 

rupting the host system, after the transferring of data 
between the packet memory and the host memory, 
at times when full receive buffers are available in the 
host memory for transfers of receive data by the host 
35 processor from the host memory, and at times when 
the host processor has not completed processing in 
response to the transfer of transmit data to the packet 
memory from the host memory, is provided by host in- 
terrupt logic 44 and bus registers and control circuitry 
40 58. The output of direct flip-flop 56, which stores an 
indication that determines whether adapter 10 issues 
an interrupt to the host system, is provided to a host 
interrupt register in bus registers and control circuitry 
58. As embodied herein, an interrupt of host system 
45 11 is initially issued by adapter 10 at times when the 
updated consumer indices stored in consumer index 
registers 35 of adapter 10 do not match the comple- 
tion indices stored in host memory 13 that are re- 
ceived by the adapter from host system 11 and stored 
so in receive and transmit completion index registers 47 
and 48. 

However, the output of direct flip-flop 56 also is 
provided to a delay circuit 60, which is input to a delay 
flip-flop 62. Delay circuit 60 and delay flip-flop 62 pro- 
55 vide means for clearing an interrupt arm bit, in re- 
sponse to the interrupting of the host system, to pre- 
vent additional interrupts of the host system. When 
the output of delay flip-flop 62 is low, this output is 
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used to reset ("clear") the output of direct flip-flop 56. 
As a result, after issuing an interrupt the adapter is 
not be able to issue another interrupt even if a mis- 
match exists between the corresponding consumer 
and completion indices. A further interrupt may be is- 5 
sued only if the interrupt arm bit is set again, i.e., "re- 
armed." 

As described previously, it is preferable for ail four 
of the single byte indices that are updated by host 
system 11 to be transferred to adapter 10 in a single w 
four byte longword, thereby reducing the number of 
separate transactions and I/O operations that must be 
initiated by host system 11 to a single CSR write. Un- 
fortunately, the receive producer index, the transmit 
producer index, the receive completion index, and the 15 
transmit completion index completely fill one long- 
word when the queues that are utilized contain 256 
entries. Therefore, there is no room in the same long- 
word for a rearm request by the host system. 

However, it is possible for host system 11 to si- 20 
multaneously supply a rearm request and each of 
these four indices to adapter 10, while only using a 
single transaction to transfer a single longword. In a 
preferred embodiment of the invention, this is accom- 
plished by providing two separate longword address- 25 
es for receiving a single longword from the host sys- 
tem containing the receive producer index, the trans- 
mit producer index, the receive completion index, and 
the transmit completion index. In this preferred em- 
bodiment, host system 11 sends a rearm request to 30 
the adapter by writing to the first longword address. 
In response to the receiving of the rearm request from 
the host system, an interrupt arm bit will be set in host 
interrupt logic 44. In contrast, if the updated indices 
are written by the host system to the second longword 35 
address, the interrupt arm bit will not be set 

Alternatively, host system 11 can send data to 
adapter 10 that contains a rearm request from the 
host system. 

Under certain circumstances, the host system 40 
may choose not to send a rearm request to the adap- 
ter. For example, in real-time data processing sys- 
tems, host processor 15 can service interrupts for 
only a I imited period of time. If host processor 1 5 can- 
not complete all of the required work in servicing an 45 
interrupt issued by the adapter, the corresponding 
completion and consumer indices will not match. 
Therefore, the host processor will not send a rearm 
request to the adapter in order to prevent the adapter 
from immediately issuing another interrupt to the host so 
system. 

In a preferred embodiment of the invention, 
means for receiving a rearm request from the host 
system, and means for setting the interrupt arm bit in 
response to the receiving of a rearm request from the 55 
host system, is provided by delay flip-flop 62. 

When host system 11 writes to the first longword 
address, a signal is provided at the set input terminal 
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of delay flip-flop 62, causing the output of delay flip- 
flop 62 to be high. As a result, the delay flip-flop will 
no longer supply a reset (low) signal to the reset input 
terminal of direct flip-flop 56. Therefore, the direct 
flip-flop will be able to provide a high output to indi- 
cate that adapter 10 should send another interrupt to 
the host system, at times when the receive or transmit 
completion index is different from the updated receive 
or transmit consumer index. Accordingly, a high out- 
put from the delay flip-flop corresponds to the setting 
of an interrupt arm bit. 

In another embodiment of the invention, separate 
interrupts may be issued for receive data and for 
transmit data. In such an embodiment, logic of the 
type shown in Figure 4 is provided that enables both 
a receive interrupt arm bit and a transmit interrupt 
arm bit to be independently set and rearmed. 

It will be apparent to those skilled in the art that 
various modifications and variations can be made in 
the present invention without departing from the 
scope or spirit of the invention. For example, various 
implementations of hardware and/or software can be 
used to transfer data via DMA and to set and reset an 
interrupt mechanism, and communication can be per- 
formed over different types of system or I/O buses 
and networks. Thus, it is intended that the present in- 
vention cover the modifications and variations or this 
invention provided they come within the scope of the 
appended claims and their equivalents. 



Claims 

1. A method of transferring data in a data process- 
ing system, wherein the data processing system 
includes a host system having a host memory 
and a host processor, and a device coupled to the 
host system and having a packet memory, where- 
in data is transferred with a plurality of buffers in 
the host memory, wherein a plurality of descrip- 
tors is stored in the host memory in a queue to in- 
dicate where available buffers are stored in host 
memory, wherein a producer index stored in the 
host memory points to a selected descriptor in 
the queue, and wherein the steps performed by 
the device comprise: 

storing data in the packet memory; 

storing a consumer index that points to a 
selected descriptor in the queue; 

receiving a producer index from the host 
system; 

comparing the producer index with the 
consumer index, to determine whether any buf- 
fers are available in the host memory for transfers 
of data between the packet memory and the host 
memory; 

reading, from the queue in the host mem- 
ory, a descriptor that indicates where the next 
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available buffer is stored in host memory; 

transferring data between the packet 
memory and the next available buffer in host 
memory, at times when buffers are available in 
the host memory for transfers of data between 5 
the packet memory and the host memory; 

updating the consumer index, in response 
to the transferring of data between the packet 
memory and the host memory, to point to another 
selected descriptor in the queue; 10 

setting an interrupt arm bit to enable the 
device to interrupt the host system; and 

interrupting the host system, after the 
transferring of data between the packet memory 
and the host memory, at times when the interrupt 15 
arm bit is set. 

2. A method in accordance with claim 1, in which 
the step of transferring data between the packet 
memory and the host memory comprises: 20 

transferring data via direct memory ac- 
cess, said method further comprising: 

clearing the interrupt arm bit, in response 
to the interrupting of the host system, to prevent 
additional interrupts of the host system, further 25 
comprising: 

receiving a rearm request from the host 
system; and 

setting the interrupt arm bit in response to 
the receiving of a rearm request from the host 30 
system. 

3. A method in accordance with claim 2, and further 
comprising: 

transferring the updated consumer index 35 
to the host system after the transferring of data 
between the packet memory, further comprising: 

transferring the updated consumer index 
to the host system after the transferring of data 
between the packet memory and the host mem- 40 
ory, in which the data processing system in- 
cludes a network coupled to the device, and fur- 
ther comprising: 

transferring data between the packet 
memory and the network. 

4. A method of transferring data in a data process- 
ing system, wherein the data processing system 
includes a host system having a host memory 

and a host processor, and a device coupled to the so 
host system and having a packet memory, where- 
in data is transferred with a plurality of buffers in 
the host memory, wherein a plurality of descrip- 
tors is stored in the host memory in a queue to in- 
dicate where available buffers are stored in host 55 
memory, wherein a producer index stored in the 
host memory points to a selected descriptor in 
the queue, wherein a completion index stored in 



the host memory points to a selected descriptor 
in the queue, and wherein the steps performed 
by the device comprise: 

storing data in the packet memory; 

storing a consumer index that points to a 
selected descriptor in the queue; 

receiving a producer index from the host 
system; 

comparing the producer index with the 
consumer index, to determine whether any buf- 
fers are available in the host memory for transfers 
of data between the packet memory and the host 
memory; 

reading, from the queue in the host mem- 
ory, a descriptor that indicates where the next 
available buffer is stored in host memory; 

transferring data between the packet 
memory and the next available buffer in host 
memory, at times when buffers are available in 
the host memory for transfers of data between 
the packet memory and the host memory; 

updating the consumer index, in response 
to the transferring of data between the packet 
memory and the host memory, to point to another 
selected descriptor in the queue; 

receiving a completion index from the host 
system; 

comparing the completion index with the 
updated consumer index, to determine whether 
the host processor has completed processing in 
response to a transfer of data between the packet 
memory and the host memory; and 

interrupting the host system, after the 
transferring of data between the packet memory 
and the host memory, at times when the host 
processor has not completed processing in re- 
sponse to the transfer of data between the packet 
memory and the host memory. 

5. A method of transferring data in a data process- 
ing system, wherein the data processing system 
includes a host system having a host memory 
and a host processor, and a device coupled to the 
host system and having a packet memory, where- 
in data is transferred to a plurality of receive buf- 
fers in the host memory and from a plurality of 
transmit buffers in the host memory, wherein a 
plurality of receive descriptors is stored in the 
host memory in a receive queue to indicate where 
empty receive buffers are stored in host memory, 
wherein a receive producer index stored in the 
host memory points to a selected receive descrip- 
tor in the receive queue, wherein a plurality of 
transmit descriptors is stored in the host memory 
in a transmit queue to indicate where full transmit 
buffers are stored in host memory, wherein a 
transmit producer index stored in the host mem- 
ory points to a selected transmit descriptor in the 
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transmit queue, and wherein the steps per- 
formed by the device comprise: 

storing data in the packet memory; 

storing a receive consumer index that 
points to a selected receive descriptor in the re- 5 
ceive queue; 

storing a transmit consumer index that 
points to a selected transmit descriptor in the 
transmit queue; 

receiving a receive producer index from 10 
the host system; 

receiving a transmit producer index from 
the host system; 

comparing the receive producer index 
with the receive consumer index, to determine is 
whether any empty receive buffers are available 
in the host memory for transfers of data from the 
packet memory to the host memory; 

comparing the transmit producer index 
with the transmit consumer index, to determine 20 
whether any full transmit buffers are available in 
the host memory for transfers of data to the pack- 
et memory from the host memory; 

reading, from the receive queue in the 
host memory, a receive descriptor that indicates 25 
where the next available empty receive buffer is 
stored in the host memory; 

reading, from the transmit queue in the 
host memory, a transmit descriptor that indicates 
where the next available full transmit buffer is 30 
stored in the host memory; 

reading receive data from the packet 
memory and writing the receive data into the next 
available empty receive buffer in host memory, at 
times when empty receive buffers are available in 35 
the host memory for transfers of data from the 
packet memory to the host memory; 

reading transmit data from the next avail- 
able full transmit buffer in the host memory and 
writing the transmit data into the packet memory, 40 
at times when full transmit buffers are available in 
the host memory for transfers of data to the pack- 
et memory from the host memory; 

updating the receive consumer index, in 
response to the writing of receive data into the 45 
next available empty receive buffer in host mem- 
ory, to point to another selected receive descrip- 
tor in the receive queue; 

updating the transmit consumer index, in 
response to the reading of transmit data from the so 
next available full transmit buffer in host memory, 
to point to another selected transmit descriptor in 
the transmit queue; 

setting an interrupt arm bit to enable the 
device to interrupt the host system; and 55 

interrupting the host system, after the 
transferring of data between the packet memory 
and the host memory, at times when the interrupt 



arm bit is set 

6. Adevice for transferring data in a data processing 
system, wherein the data processing system in- 
cludes a host system having a host memory and 
a host processor, and the device is coupled to the 
host system, wherein data is transferred with a 
plurality of buffers in the host memory, wherein 
a plurality of descriptors is stored in the host 
memory in a queue to indicate where available 
buffers are stored in host memory, wherein a pro- 
ducer index stored in the host memory points to 
a selected descriptor in the circular queue, and 
wherein the device comprises: 

a packet memory for storing data; 

consumer index means for storing a con- 
sumer index that points to a selected descriptor 
in the queue; 

producer index means for receiving a pro- 
ducer index from the host system; 

means for comparing the producer index 
with the consumer index, to determine whether 
any buffers are available in the host memory for 
transfers of data between the packet memory 
and the host memory; 

means for reading, from the queue in the 
host memory, a descriptor that indicates where 
the next available buffer is stored in host mem- 
ory; 

means for transferring data between the 
packet memory and the next available buffer in 
host memory, at times when buffers are available 
in the host memory for transfers of data between 
the packet memory and the host memory; 

means for updating t he consumer index, in 
response to the transferring of data between the 
packet memory and the host memory, to point to 
another selected descriptor in the queue; 

means for setting an interrupt arm bit to 
enable the device to interrupt the host system; 
and 

means for interrupting the host system, 
after the transferring of data between the packet 
memory and the host memory, at times when the 
interrupt arm bit is set. 

7. A device in accordance with claim 6, in which the 
means for transferring data between the packet 
memory and the host memory comprises: 

means for transferring data via direct 
memory acess, 

said device further comprising: 

means for clearing the interrupt arm bit, in 
response to the interrupting of the host system, . 
to prevent additional interrupts of the host sys- 
tem, further comprising: 

means for receiving a rearm request from 
the host system; and 
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means for setting the interrupt arm bit in 
response to the receiving of a rearm request from 
the host system, and further comprising: 

means for transferring the updated con- 
sumer index to the host system after the transfer- 5 
ring of data between the packet memory and the 
host memory, 
and further comprising: 

means for transferring the updated con- 
sumer index to the host system after the transfer- 10 
ring of data between the packet memory and the 
host memory. 

8. A device in accordance with claim 7, in which the 

data processing system includes a network cou- 1 5 
pled to the device, and further comprising: 

means for transferring data between the 
packet memory and the network. 
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